技術 Day16：圖形搜尋-深度優先搜尋(Depth-First Search)

使用字典建立圖形資料結構 字典鍵值對應串列如下，配合圖表更容易理解。 G[0]:[1,2,3] G[1]:[0,2,3,4] G[2]:[0,1] G[3]:...

技術 [Data Structure][Graph] - Traversal - DFS

圖形的走訪 Traversal 指從某個頂點作為起點，依照某種順序，一個一個拜訪所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadth First...